package day28;

// 好难好难【难哭了】

// 老猴子分桃子:【或者借用4个桃子，然后正好可以均分】
// 其实就是纯数学题：每次分的总数其实是（余下的个数-1），然后拿走1/5 ，余下4/5
// 第n只小猴子来：同样分成5堆，拿走一堆，剩余的全部留给老猴子

// 猴子1：拿走：(x-1)/5   剩余： (x-1)/5 * 4 （已经除去给老猴子的1）   老猴子：1
// 猴子2：拿走：[(x-1)/5 * 4 -1]/5   剩余：[(x-1)/5 * 4 -1]/5 *4    老猴子：1
// ...
// 为了满足题目最后的要求，也就是要保证最后剩余的桃子数最少且为整数，那么当 X+4 = 5^n 时，刚好满足要求
// 桃子数X = 5^n-4   余下桃子：n + (X+4)*(4/5)^n - 4 = 4^N+N-4

// 最好根据借来4个桃子来推导更容易！！
// 借来4个之后刚好能够分成5堆每次，计算最后剩余时最后一次剩余-4+n

import java.util.Scanner;

public class Main2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            long n = in.nextInt();
            givePeach(n);
        }
    }

    private static void givePeach(long n) {
        if(n == 0) {
            return;
        }
        // 计算开始桃子数
        long start = (long)Math.pow(5,n)-4;
        // 计算最后剩余桃子

        //long remain = (long)(Math.pow(4,n)+n-4);

        //long pow = (long) Math.pow(4.0/5,n);
        //System.out.println(pow);

        // 我知道了，专业那个自计算一直只有整数部分被保留，所以一直出错，
        // 此时是因为传入的参数4/5整型相除，要小数保留其中至少一个小数
        long remain = (long)((start+4)*Math.pow(4.0/5,n)-4+n);
        System.out.println(start+" "+remain);
    }
}
